1064B - Equations of Mathematical Magic - CodeForces Solution

def math_mag():
    t = int(input())
    numbers = []
    for i in range(t):
        numbers.append(int(input()))
    for a in numbers:
        if a == 0:
            print(1)
        elif a == 1 or a == 2:
            print(2)
        else:
            a = bin(a)
            y = 0
            for s in a:
                if s == '1':
                    y += 1
            print(2 ** y)
math_mag()